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AMENDMENT TO THE CLAIMS 

1. (Currently amended} A computer readable storage medium 
including instructions readable by a computer which, when 
implemented, cause the computer to generate synonymous 
collocations comprising the steps of: 

extracting collocations from a monolingual corpus; 
generating candidate synonymous collocations from the 

extracted collocations; a^d 
selecting synonymous collocations from the candidate 

synonymous collocations as a function of translation 

information ; and 
providing an o utput based at least in p art on the 

synonymous collocations , 

2. (Original) The computer readable medium of claim 1 wherein 
extracting includes parsing the monolingual corpus into 
dependency triples, 

3. (Original) The computer readable medium of claim 2 wherein 
extracting includes calculating weighted mutual information 
values for the parsed dependency triples. 

4. (Original) The computer readable medium of claim 1 wherein 
generating candidate synonymous collocations includes expanding 
component words of extracted collocations with synonyms of the 
component words* 

5. (Original) The computer readable medium of claim 4 wherein 
expanding component words includes using a thesaurus* 
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6, (Original) The computer readable medium of claim 1 and 
further comprising translating candidate synonymous collocations 
to construct a translation set comprising collocation 
translations for each candidate synonymous collocation. 

7, (Original) The computer readable medium of claim 6 and 
further comprising building a language model of probabilities of 
collocations obtained from a target language corpus, 

8, {Original) The computer readable medium of claim 6 wherein 
translating includes using a bilingual lexicon to translate 
component words of each candidate synonymous collocation to 
construct the translation set, 

9, (Original) The computer readable medium of claim 6 wherein 
selecting comprises selecting synonymous collocations as a 
function of the collocation translations, 

10, (Original) The computer readable medium of claim 9 wherein 
selecting comprises calculating probabilities of the collocation 
translations , 

11, (Original) The computer readable medium of claim 6 wherein 
selecting comprises constructing a translation model of 
probabilities of candidate synonymous collocations as a function 
of the collocation translations, 

12, (Original) The computer readable medium of claim 11 wherein 
constructing the translation model includes approximating the 
probabilities as the product of individual translation 
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probabilities of component words of the candidate synonymous 
collocations and associated collocation translations, 

13. (Original) The computer readable medium of claim 11 wherein 
constructing a translation model includes using a bilingual 
corpus to approximate word translation probabilities of 
component words of the candidate synonymous collocations. 

14. (Original) The computer readable medium of claim 6 wherein 
selecting synonymous collocations comprises generating feature 
vectors of the candidate synonymous collocations as a function 
of the translation sets and the translation information. 

15. (Original) The computer readable medium of claim 14 wherein 
selecting synonymous collocations comprises calculating a measure 
of similarity as a function of the feature vectors. 

16. (Original) The computer readable medium of claim 15 wherein 
calculating similarity information comprises using the cosine 
method. 

17. (Original) The computer readable medium of claim 15 wherein 
selecting synonymous collocations comprises selecting synonymous 
collocations exceeding a similarity threshold. 

18. (Original) The computer readable medium of claim 1 and 
further comprising: 

parsing input text into at least one collocation; 
substituting said at least one collocation in the input 

text with one of the selected synonymous collocations; 

and 
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generating output text using said one of the selected 
synonymous collocations. 

19. {Currently amended) A computer readable storage medium 
including instructions readable by a computer which, when 
implemented, cause the computer to generate a sentence 
comprising the steps of: 

parsing input text into at least one collocation; 

obtaining synonymous collocations selected as a function of 

translation information; a^d 
selecting at least one synonymous collocation for said at 

least one collocation ; and 
generati ng an output co mprising a sentence based at least 

in part on the at least o ne synony mous collocation . 

20. (Original) The computer readable medium of claim 19 wherein 
obtaining comprises obtaining synonymous collocations from a 
lexical knowledge base, 

21. (Original) The computer readable medium of claim 19 wherein 
selecting comprises selectively substituting synonymous 
collocations • 

22. (Original) The computer readable medium of claim 19 wherein 
selecting comprises automatically substituting synonymous 
collocations . 

23. (Currently amended) A method of constructing synonymous 
collocation information comprising the steps of: 

extracting collocations from unprocessed language corpus; 
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generating candidate synonymous collocations from the 

extracted collocations; af*4 
selecting synonymous collocations from the candidate 

synonymous collocations based on translation 

information ; and 
providing an output based at least in part on the 

synonymous collocations . 

24. (Original) The method of claim 23 wherein the extracted 
collocations are extracted from unprocessed source language 
corpus and further comprising: 

parsing the unprocessed source language corpus into 

dependency triples; and 
recognizing collocations in the parsed source language 

dependency triples; 
parsing unprocessed target language corpus into dependency 

triples; and 

recognizing collocations in the parsed source language 
dependency triples. 

25. (Original) The method of claim 23 wherein generating 
candidate synonymous collocations comprises obtaining synonyms 
of component words in the extracted collocations. 

26. (Original) The method of claim 23 and further comprising 
translating the candidate synonymous collocations into a 
translation set comprising collocation translations. 

27. (Original) The method of claim 26 and further comprising 
calculating translation probabilities of the collocation 
translations . 
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28. (Original) The method of claim 27 and further comprising 
generating feature vectors for pairs of candidate synonymous 
collocations as a function of the collocation translations and 
associated translation probabilities. 

29. (Original) The method of claim 28 and further comprising 
generating similarity values for pairs of feature vectors* 

30. (Original) The method of claim 29 wherein selecting 
synonymous collocations comprises selecting pairs of candidate 
synonymous collocations having similarity values exceeding a 
selected threshold* 

31. (Currently amended) A method of generating language 
comprising the steps of: 

parsing an input sentence into collocations; 

accessing a database of synonymous collocations generated 

using translation information; a^d 
substituting parsed collocations in the input sentence with 

synonymous collocations from the database ; and 
providing an output based at least in part on the 

synonymous collocations substituted for the parsed 

collocation s in the input sentence . 

32* (Original) The method of claim 31 wherein parsing includes 
parsing the input sentence in one language and wherein accessing 
includes accessing a database of synonymous collocations in a 
language different from the input language. 
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33. (Original) The method of claim 31 wherein accessing includes 
accessing synonymous collocations selected as a function of 
translation information comprising collocation translations and 
corresponding translation probabilities. 

34. (Original) The method of claim 33 wherein accessing includes 
accessing synonymous collocations selected based on similarity 
values calculated using the collocation translations and 
corresponding translation probabilities. 



